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Abstract. We show that all posets of size Ki may have to add a Cohen real and 
develop some forcing machinery for obtaining this sort of results. 



0. Results. 

Theorem A. Cons (ZFC) implies Cons (ZFC+every forcing of size Ki adds a 
Cohen real). 

The proof of the Theorem A is a routine iteration argument based on the fol- 
lowing two theorems which the author considers interesting in their own right. 

Theorem B. // P is an 'Rq- distributive forcing of size Ki then there is a proper 
forcing Q such that Q Ih "P is nowhere 'Rq- distributive" . 

Remark 1. Actually we get Q \h"RO(P)= RO(Coll{uj,uJi)y . Also if CH holds 
then our Q will be ^i-centered. 

Corollary 1. PFA proves that there are no ^o-distributive forcings of size Ki. 

Proof. Assume for contradiction that PFA holds and \P\ = Ki, P is Ko-distributive. 
The Theorem B yields a Q proper, Q : n G is a family of dense open 

subsets of P with empty intersection". For n & p ^ P we define D^p = {q E 
Q : 3p' < p q IhV G 0„"} and D^^p = {q E Q : 3n E u q \h ''p ^ 0„"}. Now 
{Dn^p, D^^p : n E u!,p E P) is a, family of Ki-many open dense subsets of Q and 
by PFA there is a filter F G Q meeting all of them. The reader can verify that if 
dn/F = {p E P : 3q E F q lh"p G On"} then {On/F : n G is a family of open 
dense subsets of P with empty intersection, contradiction. 

Theorem C. If P is a forcing adding a real then there is a c.c.c. forcing Q such 
that Q \\- "P adds a Cohen real". 

Remark 2. // \P\ = k then we obtain \Q\ = k and in any case our Q satisfies the 
Knaster condition. 

Corollary 2. If P is nowhere '^q- distributive then there is a c.c.c. Q such that 
Q Ih "P adds a Cohen real" . 

Proof. Let P ll-"(dn : n G a;) C k is a new w-sequence of ordinals". Then if Qq 
is the forcing adding k Cohen reals we have Qq Ih "P adds a real", namely the 
real coding the sequence of ct^-th Cohen reals. By the Theorem C, there is a c.c.c. 
Qi E such that Qq Ih Qi lh"P adds a Cohen real". Qq * Qi is c.c.c. and we 
are done. 
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Corollary 3. MA^^ proves that all nowhere 'i'^.Q- distributive forcings of size < k 
add a Cohen real. 

This uses something specific from the proof of the Theorem C and so we postpone 
the demonstration to the Section 2. 

Question 1. What if we want to embed more complicated forcings? For instance, 
if C-^^ denotes the BA adding Mi Cohen reals, is it consistent that every forcing of 
size embeds Citi^l 

To show that the mechanism of giving a positive answer to this question would 
be different from the proof of the Theorem A we give 

Example 1. MA^^^ is consistent with existence of a forcing of size Hi adding a 
real but not embedding C^^. 

Question 2. What if we want to embed Cohen real into bigger forcings? Our proof 
of the Theorem B is specific for Ki. Is it consistent that all forcings of size add 
a Cohen real? 

1. Proof of Theorem B. 

We use two simple lemmas. 

Lemma 1. If P is an Hq- distributive forcing of size Ki then there is a normal tree 
T of height uj\ such that T <Z P is dense. (The order ofT is inherited from P.) 

Lemma 2. Forcings of the form R* S, where R is the Cohen real and R \\- "S is 
a-closed", do not add new branches to trees of height uji in the ground model. 

Remark 3. Lemma 1 is specific for Ki. Lemma 2 holds true for many other stan- 
dard generic reals in place of R. Generalizations are left to the reader. 

Granted the lemmas, we prove the Theorem B: fix P, an ^^o-distributive forcing 
of size '^i. Due to Lemma 1, we can chose Tq C P, a dense normal tree of height 
We construct Q = Qo * Qi * O2 : 

(0) Qq is the Cohen real. 

(1) Qi E Vq„ is the following set: {{s,A) : s e [2o]^°, A is a countable set of 
cofinal branches of Tq}. 

Ordering is defined by {so,Ao) > {si, Ai) if sq C si, Aq C Ai and V6 e Aq 
bflsi C Sq. Obviously, Qi is cr-closed in V'^°. Now if Go * Gi is the canonical term 
for a Qo * Qi-generic filter (with the obvious meaning) we set Ti e y<3o*Qi 
\J{s : 3q e Gi q = (s. A) for some A}. 

Claim 1. Qo * Qi \\- "Ti <zTq is a dense subtree without cofinal branches". 
Given the claim, 

(2) Q2 G ]/'3o*Qi is ^j^g standard c.c.c. forcing specializing Ti ([She]). 

Obviously, Q ll-"P adds a cofinal branch through a special tree of height ui' and 
so Q collapses ^^i". For future reference we record 

Lemma 3. If Q is as above then 

(1) Q is proper 

(2) (CH) Q is ^i- centered 

(3) (GCH) \Q\ = K2 
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As for the Remark 1, note that all complete BA's of density Ki collapsing Ki are 
isomorphic to RO(CoZZ(a;,a;i)). 

Proof of the Lemma 1. Let P — {pa : a < a;i) be an Ko-distributive forcing. We 
construct T C P by induction on its levels. The induction hypothesis at a < a;i is 
that we have constructed C P, P < a so that: 

(1) is a tree of height /3 

(2) /3' < /3 < a implies that constitutes precisely the first levels of 

(3) the levels of T^'s are maximal antichains in P, < 

(4) (3 + Ka implies 3t e T^+^ t < pp. 

How do we proceed with the induction? 

(1) a limit. Set T° = IJ/3<a ^^'^ induction hypotheses continue to hold. 

(2) a = /3 + 1. As P is Ko-distributive, D = {p G P : V/3' < /3 3t in the 13' -th 
level of j9 < t] is open dense in P. (Remember (3)!) Choose A <Z D, s, 
maximal antichain such that there is t e ^, t < Set T°' = \J A and 
the induction hypotheses again continue to hold. 

Finally, set T — IJa<a;i Checking the needed properties of T is trivial and we 
leave it to the reader. 

Proof of the Lemma 2. Fix S, P Ih "S' is u-closed" , and T, a tree of height ui . Assume 
(ro, sq) E R* S, b are such that (ro, sq) is a new cofinal branch through T". 

Claim 2. For all ri,si,t such that ri < ro, ri Ih si < sq and (ri,si) II- "t G 6" 
there is a < u>i, r2 < ri and {s'^,t'^ : i & u) such that 's are distinct elements of 
the a-th level ofT, r2 "s* < si" and (r2, s») Ih 'f* e 6". 

Proof. Let ri, si, t witness the failure of the claim. Then immediately Tq — {x & T : 
3(r2, S2) < (ri, si) (r2, S2) \\- x E b} is a tree of height ui and all levels countable. 
Also (ri,si) ll-"6 C To is a new cofinal branch". Now R does not add new cofinal 
branches to Tq and in V^, S does not add new branches to Tq either, since S is 
cr-closed and Tq is still an a;i-tree there. So (ri,si) Ih "6 e V^", a contradiction. 

Now fix 9 large regular and (Mj : i < oj), a sequence of countable submodels 
of Hq such that Mj C M^+i, 6, (ro, sq) in Mq and let = Miduji. Enumerate 
intersections of a^-th levels of T with Mj+i by {xl : j E uj). Fix G C R generic and 
work in V[G]. 

We let / : w — s> w be unbounded with respect to functions in V. By the Claim 
2, there are (ri,si) < (ro,so), ri e G, and jo G u, jo > /(O) such that (ri,si) Ih 
''^Xq° G 6". By elementarity we can find this (ri, si) in Mi. Now using this argument 
repeatedly together with the Claim 2, by induction on i G w we can build a sequence 
{{ri, Si)Ji : i eu)) such that r^ G G, > /(i), (r^, Si) in M^, (r^+i, s^+i) < (r^, Si), 
(ri_|_i, Si+i) Ih''^-^' G 6". Since .S/G is cr-closed, the decreasing sequence of conditions 
{si/G : i E uj) has a lower bound. Let be an P-name for it. 

Back in V, let a = supi^ujC^i and find any x in the ct-th level of T and {r^^+i, 
Su}+i) < ('^O) s^j) with (ri^+i, Sj^+i) Ih G 6". Then we define ^ : a; ^ a; by g{i) = j 
if xl > X. This function should not be bounded by any function in V, since it is 
forced to be greater than our / G V[G]. However, g is clearly in V, and we have 
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Proof of the Claim 1. Work in . The density of Ti C Tq is clear since countably 
many branches cannot cover aU of Tq \ t for any t e Tq. Let p & Qi, b he such that 
p ll-Q^ "6 C Ti is a cofinal branch". We distinguish two cases. 

(1) 3po < p Vpi,p2 < Po, ti,t2 e T, if pi \\-"ti e 6" and p2 11-% E 6" then 
ti,t2 are compatible. Then c = {t G T : 3ti < t,pi < po pi e 6"} 
is a cofinal branch through T and po C c". So if po = (■55^)5 we may 
set pi = (s, A U {c}) to obtain pi < po, pi ll-"Ti fl c C s" and therefore 
Pi IF "6 C s and thus b is not cofinal", contradiction. 

(2) Otherwise. Then setting c = {t E Tq : 3ti < t,ti e b} we have p lh"c ^ V 
is a cofinal branch through Tq" contradicting the Lemma 2 for iteration 
Qo* Qi and the tree Tq. 

We have a contradiction in both cases and the Claim is proven. 

Proof of the Lemma 3. 

(1) Q is an iteration of three proper forcings. 

(2) If CH holds, the centeredness of Q follows from some cardinal arithmetic. 
Let (tq : a < uji) enumerate the Qo-names for elements of [Tq]^" G V^'\ 
Let = {(cT, (t«,?7),9) : ^ I^Qo E Qi \ {a,{Tc„r])) i^Q^^Q, "g E 
Q2 "} for a E "^'^2, a < Wi, dom{q) E [Tq]^'^, q : dom{q) — > u>. Then there are 
b^i-many F^^a,qS, each -F^-.a.g C Q is a centered system and \Ja,a,q^<^,<^,Q 

Q is dense and the b^i-centeredness of Q follows. 

(3) Qo ll~"all cofinal branches of Tq are in F" and by GCH there are only 'ti.2- 
many of them. Again by GCH, one can enumerate all Qo-nanies for pairs 
{s,A) as in the definition of Qi by (tq : a < ^2)- Then D = {{a^r^.q) : 
a E <'^2, a < i02, dom{q) E [To]<'^, q : dom{q) ^ oj, a Ihg^'Va G Q{'\ 
{(T,Tct) I'"Qo*Qi"9 £ Q2"} C Q is dense. By the cardinal arithmetic and 
^l;2-c.c. of Q we have \RO{Q) \ = and since Q C RO{Q) we are done. 

(4) Let us repeat what this means. 

Definition. [She, Ch. VIII, §2] Q has u32-p-i-c. if for some 9 large regular, A G Hg, 
for every i < j < u>2, q, h, Mi, Mj countable submodels of {Hg, E, A) with i E Mi, 

j E Mj, Q E MiD Mj, M, H i = Mj n j, Mir]LV2 C j, q E Q H Mi, h : M, ^ Mj an 
isomorphism which is identity on Mi fl Mj there is q' < q, a master condition for 
Mi such that q' Ih %"{Mi n G) = Mj n G)" . 

To prove this we show that Qo, Qi, Q2 have Ci;2-p-i-c. in the respective models 
and by [She, Ch. VIII, Lemma 2.3] we will be finished. Certainly Qq has uj2-y>-^-c. 
since for any isomorphism h as in the definition of p. i.e. h \ Qo = id. For Qi work 
in and fix q, h. Mi, Mj as in the definition of p. i.e. with To G Mi fl Mj. Choose 
q = qq = (so,^o) > Qi = > ■•• > qi = {si, Ai) > ...,i E u, a. strongly 

generic sequence for Mi. Set q^ = {s^, A^), where = \Ji^^ Si and A^ = \Ji^^ Ai. 
Also set qoj+i = U h"A^). Then q > q^j > Q'^+i and we claim that g^^^ is 

what we are looking for. Certainly it is a master condition for Mi. It is enough 
to show g^+i IF"/i"(Mi n G) C {Mj n G)". Now if r = {s,A) E n Qi then 

3?a;+2 < qu>+l 9a;+2 l^"r G G" iff Ih "f G G" iff r > iff V6 G A 6 H C S iff 

V6 G A h{b) n s,^ C s iff h{r) = {h{s) = s, h{A) = h"A) > q^+i. Here the first and 
second equivalences hold by the strong genericity of q^^+i and the fourth is due to 

„ ^ „ ^ i\/r r-^ i\/r ] f — u ^ i\/r u ^ „ i u .i, i 
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6 n Mj n Mj — h{h)P[Mif\ Mj as h is an isomorphism identical on n Mj . We are 
finished for Qi and the case of Q2 is easy again: a;2-P-i-c. foUows from the c.c.c. of 
Q2 and from IQ2I = ^i- (Any h as in the Definition has to be identical on Mj nQ2-) 

2. Proof of the Theorem C. Fix P,f such that P lh"f e '^2 \ F". We define Q 
as the set of ordered pairs (/, g) satisfying the following conditions: 

(1) 3n E Lv dom{f) = n. n is called the height of the condition. 

(2) \/i < n f{i) = {li, Wi), where < n are subsequent finite intervals of uj 
and C ^'2. 

(3) dom{g) G [P]<'^. 

(4) Vp e dom{g) g{p) e ^"2, p decides f \ \Ji<ithig{p)) h and Va e ^2 5r(p) C a 
implies 3p' < p Vz < n p' lh"f f G iff (7(z) = 1". 

The order is by coordinatewise extension. 

Motivation. The first coordinates will generically compose a sequence {Ii,Wi : 
i < uj) and the future Cohen real will then be read off r as c(i) = 1 iff f f G VFj. 
The second coordinate is (approximately) a finite fragment of a future projection 
of P into the Cohen real algebra. 

Lemma 4. Q is c.c.c. 

Proof. We aim for the Knaster condition of Q. Let (go, = {faTda) : a < a;i) be 
a sequence of conditions in Q. We can thin this sequence out to {qa : a & S) for 
some S C uJi of full cardinality such that \{fa : a G S}\ = 1, {dom{ga) : a E S} 
is a A-systcm with root r and \{ga \ r : a E S}\ = 1. (First wc use countability of 
the set of candidates for /a's, then a A-system argument on dom{gct)^s and finally 
countability of the set of candidates for \ r's.) By the definition of Q, if ao, 
ai E S then q^Q , qai are compatible: their common lower bound is {fa^ , fi'ao ^9cxi ) = 
{fai,9ao ^9ai)- We are done. 

For future reference notice that if |P| = Ki then |Q| = Ki and Q has a;2-p-i-c. 
Let H G Q be generic. In V[H], set F = (J{/ : ^{f,9) e H}, G = \J{g : 
3{f,g)eH}. 

Lemma 5. 

(1) dom{G) <Z P is dense. 

(2) VpoiPi £ dom{G) if Po,Pi are compatible in P then G{po), G{pi) are com- 
patible elements of ^^2. 

(3) Vpo e dom{G) \/a G ^'^2 if G{po) C a then 3pi < po pi e dom{G) and 
1 c G{pi). 

Granted the lemma, we show how in V^[-ff], P adds a Cohen real: if C P is 
generic over set c = Upeifndom(G) ^(p)- (2) makes sure that this is a function, 

c is Cohen over V[H] : let p G P, -D C ^'^2 open dense. Using (1), find po < p, 
Po G dom{G). There is cr G -D extending G{po). By (3) we can find pi < po such 
that cr c G{pi); thus pi Ihp "c meets D" and by genericity we are done. 

To verify the claim of the Corollary 3, note first that if MA<k holds and |P| = 
X < K and P is nowhere Ko-distributive then P adds a real. (This is because P 
adds a countable sequence to A and as 2^° > A this new sequence can be coded 
over y by a real, which then has to be new as well.) Now we know that then there 
is a c.c.c. poset Q adding a function G with properties described in the Lemma 4. 
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then G with these properties exists in V. The same proof as above then shows that 
in y, P adds a Cohen real. 

Proof of the Lemma 5. 

(1) Let q = {f,g) e Q, dom{f) = n E uj and p E P. Find p' < p, p' deciding 
f I" Ui<n where for z < n f{%) = {li, Wj). If cr e "2 is such that a{i) = 1 
iff p' II- "f t li e W" one can easily check that q' = {f,gU {{p', a)}) e Q, 
q' < q and q' e dom{G), " and density of dom{G) follows. 

(2) Easy. 

(3) Choose (/, (7) E p G dom{g) and g{p) C cr e ^'^'2. First we show 

Claim 3. For every n E u> there is {f',g) < {f,g) such that n C dom{f'). 

Proof. This can be proven by induction on n G w. Obviously for n = there is 
nothing to prove. Assume now that we have {f',g) < {f,g) with n C dom{f'). 
If n + 1 C dom{f') then (/', g) witnesses the claim for n + 1 and the induction 
step follows. So assume n = dom{f'). For each p' e dom{g), -q e "'2, g{p') C 77 we 
choose r^^p/ < such that r^^p/ Ihp'Vi < n a{i) = 1 iff r \ li E Wi^ where for 
i < n f'{i) = {li, Wi). This is possible by the definition of Q and the induction 
hypothesis. Now choose 

generic, where Pr],p',T ^ire just distinct copies of P and r^^p/ E Kn^p'^r- Our initial 
assumption about r now gives 

f/Kf,,p>,r (g) K,,p.,,] 

<»?,P',-r)5^(i7,P',7'> 

for any 17, p', f and thus one can find /„, a finite interval of uj starting at Ui<n 
such that r/Kr;,p',r t -fn are all different elements of ^"2. This is possible since 
there are only finitely many reals to take care of. Here is the only place where wc 
use the forced novelty of r. Now we set = {r/Kny^i : 2, G dom{g) 

and g{p') C a} and /" — f U (n, Wn)). The attentive reader can check that 
{f'\ g) ^ Q and thus finish the induction step on his own. 

Given the claim we can easily complete the proof of (3): let n be the length of 
cr. Choose (/', g) < (/, g) such that n C dom{f') = m. Choose r] E "^2, a C r]. 
By the definition of Q there is p' < p, p' deciding f \ Ui<n-^* ^vjAi. that 
T]{i) = 1 iff Ih "r \ U e Wi' where for i < n f'{i) = (/„ Wi). Then as in (1) 
{fi g) > {f I g U {(p', ry)}) G Q, and since p' < p, a C ij, (3) follows. 

3. Proof of the Theorem A. 

Let us start with a model of GCH. Fix {x^ : ct < 1V2), an enumeration with 
repetitions of objects of the form Xa = {A'^ : z E wi x ui), where E [{/ : 
dom{f) E [uJ2f'^\ 'rng{f) C u;2}]^^- By induction on a < 012 we build a countable 
support iteration 

P = {Pa : a <0J2,Qa ■ Oi < 0J2) 

together with sequences (r^ : i < 002) with the following induction hypothesis: for 

P < a 

(1) Pp ll-"(5/3 is a proper a;2-p.i.c. poset of size and we assume that the 

; r\ ;„ n 
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(2) \Pf3\ = ^2, Pf3 is K2-C.C., Pp Ih GCH 

(3) {Tp : i < UJ2) is an enumeration of P^-names for elements of Qp (resp. 
elements of ^2). Moreover, defining ^/jC ui x uj\ in y^'' by 70 -< 71 iff 
there is / e A^^^^ such that g given by ^(5) = r^^^-j if 5 e dom{f) and 
(7(5) = 1 otherwise, we have 

(4) if Pjj ll-"-<^ is an Ko-distributive poset" then G V^"" is any proper 0J2- 
p.i.c. forcing of size K2 such that P(3*(5/3 ll-"RO((a;i, -<;/3 )=RO(Co/Z(a;, wi))" 
(see the Theorem B and Lemma 3). 

(5) if Pjs ll-"-<^ is a poset adding a real" then Qp e V^^ is any c.c.c. a;2-p.i.c. 
forcing of size '^i such that Pp^Qfi ^/j) adds a Cohen real" (see the 
Theorem C). 

(6) otherwise. Then Pp Ih = 1. 

For a limit [She, Ch. VIII, §2] takes care about preservation of (2). By GCH and (2), 
there are only K2-many P^-names for elements of u)2 (or elements of Qa) and (3) 
continues to hold. For (1),(4),(5) there is nothing to check. The successor step is 
handled similarly. 

Now by [She] P = P^^^ is a proper K2-C.C. notion of forcing. We show P ll-"all 
forcings of size Ki add a Cohen real". Let p e P, p ll-"a; is a poset with universe 
Wi". W. 1. o. g. either 

(1) p\\-''x is Ko-distributive" , or 

(2) p lh"a; adds a real" 

since nowhere b^o-distributive forcings af size 'i^i add reals. For the first case, by 
the a;2-c.c. of P and preservation of there is dom{p) < a < k such that 

p II- p„"^a is Ko-distributive poset of size Ki" and p ll-p"a; =~<a /G D Pa". But 
then p ll-p"l/^"+^ 1= RO(a:)= RO (Co// (a;, wi))" and since the equality is absolute 
upwards as long as u>i stays in place the same holds in V^. The second case is 
taken care of in the same way, observing that the formula "a; adds a Cohen real" 
is absolute upwards. 

This leaves us with only one thing to demonstrate, the Example 1. We define 
the following forcing P : P = {/ : dom{f) G iVi, rng{f) C ^^^2}. The ordering is 
defined hj f > g if dom{f) C dom{g), \/(3 e dom{f) f{(3) C g{/3) and {(3 e dom{f) : 
fiP) 9{P)} is finite. As far as we know, P has not been explicitly defined before, 
so we list some of its simplest properties: 

(1) The P-generic G is unambiguously given by P : a;i — > ^2, where P(/?) = 
lJ{/(/9) : f E G,P E dom{f)}. Each P(/?) is Cohen generic over the ground 
model. 

(2) |P| = 2^0. 

(3) P is proper; actually, P embeds into (Cohen subset of loi by countable 
conditions) x C^^ . 

(4) P embeds (Cohen subset of toi by countable conditions). 

(5) If Q is c.c.c. then Q II-"Cni does not embed into P". 

Only (2) and (5) are relevant for our purposes, and we leave the proof of the 
other items to the reader. Notice that the consistency statement in Example 1 
follows immediately: just start with V |=CH and force MA^^^ by a c.c.c. poset. 
(2) and (5) together show that in the resulting model |P^| = Mi and P^ does not 
embed C^^ . Obviously, P^ adds many new reals. 

M ^'o^ ;„ „ . — j- j-„ — ; , 17 — „ — j- — ™„ 
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we have a c.c.c. forcing Q, q ^ Q, p & P and h, a Q-name for a P-name such 
that q \\-Q p : cui — > 2 is C^i-generic over V^" . By induction on a < uji we 

construct a sequence (fa, Sa,ta,ia, Qa '• ol <lo\) so that 

(1) /a e P, s« e [rfom(/a)]<'^, ta : Sc. ^ ^'^2, G 2 and q^ eQ,qa< q. 

(2) fo = p and the /^'s are continuously increasing with respect to ordinary 
inclusion. Also V/3 G Sq fa{P) C ta{P)- 

(3) For two functions A;, Z define A; ^ Z to be {{x,y) : x G dom{k) \ dom{l), 
k{x) = y OT X & dom{l), l{x) = y}. Then for each a < a;i we want qa \\~q 

fa+l/ta "A(d)=Z«". 

There is no problem in the induction. Once we are done, by a Fodor-style argument 
we find stationary S d oji such that |{Sq. : a & S}\ = 1, \{ta : a & S}\ — 1. Now 
Q is c.c.c. and so there is q' < q, q' II-q"|{q; E S : q^ E K}\ = Ki", where K is 
the term for a Q-generic. Once more by c.c.c.-ness of Q there is (3 < uji such that 
q' \\-q''Z = {ae Snp-.qae k}is infinite". Now set p' e P, p' < p to be fp / t, 
where t is the only element of {ta : a G S}. Then q' \\-q p' Ih^'Va G Z h{a) = ia" 
and so q' Ihg p' ll-p"/i \ Z e F*^". Since Z G is an infinite set this contradicts 
our assumption about h being C^^ -generic over V^. 
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